Pareto-optimal Nash equilibrium detection using an evolutionary approach
نویسندگان
چکیده
Pareto-optimal Nash equilibrium is a refinement of the Nash equilibrium. An evolutionary method is described in order to detect this equilibrium. Generative relations induces a non-domination concept which is essentially in the detection method. Numerical experiments with games having multiple Nash equilibria are presented. The evolutionary method detects correctly the Pareto-optimal Nash equilibria.
منابع مشابه
Approximate Pareto Optimal Solutions of Multi objective Optimal Control Problems by Evolutionary Algorithms
In this paper an approach based on evolutionary algorithms to find Pareto optimal pair of state and control for multi-objective optimal control problems (MOOCP)'s is introduced. In this approach, first a discretized form of the time-control space is considered and then, a piecewise linear control and a piecewise linear trajectory are obtained from the discretized time-control space using ...
متن کاملGame Model Based Co-evolutionary Solution for Multiobjective Optimization Problems
The majority of real-world problems encountered by engineers involve simultaneous optimization of competing objectives. In this case instead of single optima, there is a set of alternative trade-offs, generally known as Pareto-optimal solutions. The use of evolutionary algorithms Pareto GA, which was first introduced by Goldberg in 1989, has now become a sort of standard in solving Multiobjecti...
متن کاملEquilibria Detection in Non-cooperative Game Theory. An Evolutionary Approach
The most important task in non-cooperative Game Theory is the equilibria detection. A computational method is presented in order to detect different types of equilibria. The method is based on generative relations. Generative relations are an algebraic tool for describing game equilibria. The generative relations of Nash, Aumann, Berge-Zhukovskii, Pareto and Lorenz equilibria are presented. The...
متن کاملAnalysis of cognitive radio scenes based on non-cooperative game theoretical modelling
A non-cooperative game theoretical approach for analyzing opportunistic spectrum access in cognitive radio environments is proposed. New concepts from computational game theory are applied to spectrum access analysis in order to extract rules of behaviour for an emerging environment. In order to assess opportunistic spectrum access scenarios of cognitive radios, two oligopoly game models are re...
متن کاملAutomatic Calibration of Hydrologic Models with Multi-objective Evolutionary Algorithm and Pareto Optimization
In optimization problems with at least two conflicting objectives, a set of solutions rather than a unique one exists because of the trade-offs between these objectives. A Pareto optimal solution set is achieved when a solution cannot be improved upon without degrading at least one of its objective criteria. This study investigated the application of multi-objective evolutionary algorithm (MOEA...
متن کامل